//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include<stdio.h>
//#include<string.h>
//
////void bubble(int arr[], int sz)
////{
////	for (int i = 0; i < sz-1; i++)
////	{
////		for (int j = 0; j < sz - 1 - i; j++)
////		{
////			if (arr[j] > arr[j + 1])
////			{
////				int tmp = arr[j];
////				arr[j] = arr[j + 1];
////				arr[j + 1] = tmp;
////			}
////		}
////	}
////}
//void bubble(char arr[], int sz)
//{
//	for (int i = 0; i < sz - 1; i++)
//	{
//		for (int j = 0; j < sz - 1 - i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				char tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//	}
//}
//int main()
//{
//	//int arr[10] = { 9,8,7,6,5,4,3,2,1 ,0};
//	//int sz = sizeof(arr) / sizeof(arr[0]);
//	char arr[10] = "fedcba";
//	bubble(arr, strlen(arr));
//	//for (int j = 0; j < sz; j++)
//	//{
//	//	printf("%d ", arr[j]);
//	//}
//	printf("%s", arr);
//	return 0;
//}